k-sum paths